Problème de partition

Problème de décidabilité et d'effectivité en théorie de complexité

Résolution d'un problème de conception de réseau avec Parallel Solver

Designing a customized communications network requires addressing a wide variety of constraints that depend on the specific context and wishes of the intended client. In this article, we make public a benchmark for the evaluation of algorithms on multiple variations of a network design problem. Our initial experiments reveal that good results can be obtained through the integration of graph alg...

Une contrainte globale pour le problème de l'isomorphisme de graphes

The graph isomorphism problem consists in deciding if two given graphs have an identical structure. This problem can be modeled as a constraint satisfaction problem in a very straightforward way, so that one can use constraint programming to solve it. However, constraint programming is a generic tool that may be less efficient than dedicated algorithms which can take advantage of the global sem...

Le problème de la patrouille multiagent. Étude de convergence de l'évaluation des stratégies cycliques

Patrolling an environment involves a team of agents whose goal consists in continuously visiting its most relevant areas as frequently as possible. The current research that tackles this complex multi-agent problem usually defines the environment as a graph upon which agents move and seek to optimize the worst idleness of a graph, that is the delay during which a node remains unvisited. This pa...

Comparaison de différentes formulations de conception de réseaux pour un problème de transport de fret avec gestion de véhicules

Susann Schrenk * — Teodor Gabriel Crainic ** — Van-Dat Cung* — Gerd Finke* * G-SCOP, Laboratoire des Sciences pour la Conception, l’Optimisation et la Production , INPG-UJF-CNRS, 46, avenue Félix Viallet, 38031 Grenoble, France. susann.schrenk(van-dat.cung,gerd.finke)@g-scop.grenoble-inp.fr ** Département management et technologie et Centre de recherche interuniversitaire sur les réseaux d’entr...